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Again, the normal at P to the path of P, p = f(B), must also pass through C. Hence the 
angle OPC is the complement of the angle ^ between OP and the tangent at P. Hence, 



tan OPC = cot ^ = 



dp 



(See any book on Calculus.) Therefore, from the right triangle COP, we have 

OC = p tan OPC -g -£/(»)• 

Also solved by J. B. Reynolds and W. E. Cederberg. 

257 (Number Theory). Proposed by LOUIS o'SHAUGHNESSY, University of Pennsylvania. 

Find a general expression for the number of positive integers from 1 to 10', inclusive, every 
one of which contains the figure 9 exactly r times (0 SI r S t). 

Solution by the Proposer. 

In the case of the integers from 1 to 10, we have nine which do not contain the figure 9 and 
one which contains one 9. This shall be indicated by the expression 9+1. 

In the case of 10 2 , the number of integers, which do not contain 9, is 9-9, or 9 2 ; which con- 
tain one 9, is 9-1 + 9, or 2-9; which contain two 9's, is 1, and we have the expansion of 



(9+1) 2 = 9 2 +2-9 + 1. 

For 10 3 , we have 9-9 2 , 9-2-9 + 9 2 , 9-1 + 2-9, and 1, or 9 3 + 3- 
Then, for 10*, assume the expansion of (9 + 1)*, or 



+ 3-9 + 1. 



9* + (*) 9« + (*) 9*' 2 + • • • + ( K * ,) 9*-<»-» + © 9""" + • • • + ( h \) 9 + 1. 

For 10* +1 we reason as follows: The number of integers which do not contain 9 is 9-9*, or 
9*+i; w hi c h contain one 9, is 9 • (*) 9*- l +9», or f^ 1 ) 9"; which contain two 9's, is 9 • (*) 9*- 2 + (*) 9*" 1 
or Q\ l ) 9* _1 , and which contain n 9's, is 

9- O 9*-" + C^Q*-'- 1 ' = [© + d)]9*-» +1 = (*t 1 )9* +1 -»- 

Hence, we have, for 10* +1 , the expansion of (9 + 1)* +1 , or 

oM-i + (*+!)_ 9* + • • • + (*+*) 9* +1 -» + • • • + (*+*) 9 + 1- 

Now, the derived expression holds f or k = 2 and for k = 3; hence it holds for all positive 
integral values of k. 

Therefore, the general expression required is (') 9 (-r . 

Also solved by Horace Olson, H. C. Feemster, C. C. Yen, and N. P. 
Pandya. 

258 (Number Theory). Proposed by A. A. bennett, University of Texas. 

Find a recursion formula in terms of binomial coefficients for On, where the a's are defined 
by the condition that the persymmetric determinants 
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are each equal to unity for every positive integer n. 

Solution by C. F. Gummer, Queen's University, Kingston, Ont. 

Though this solution does not directly involve binomial coefficients, yet by finding the value 
of On it may be considered to dispose of the problem sufficiently. 
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SOLUTIONS OF PROBLEMS. 



The given conditions show that o<> = a\ = 1, and that the other a's may be found in suc- 
cession uniquely from equations in which they appear with the coefficient unity. The a's being 
determinate there exists a sequence Xq, Xi, • • • such that 



(1) 



On = Hn-lXn + On-lXl + • • • + a<&n-l, « =» 1, 



for the first n equations of (1) have a determinant equal to unity. 
If we apply the substitutions (1) to the last row of 



ao cti 
cti as 

dl 



02 



din 



On 0»+l 

and simplify by means of the other rows, the last row becomes 

0, aaXn, aoZn+i + aiXn, a<#»+2 + aiXn+i + aix n , 
With similar treatment, the preceding row becomes 

0, a&n-l, ttsXn + aiXn-l, • • •, 

and so for all but the first row. On simplifying by columns we get, since ao = 1, 



= 1. 
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A like treatment of the other determinant gives 

Xo Xi Xi 

Xl Xi • ■ • 

Xi • • • • 



Xln 



= 1. 



Hence, Xi, x 3 , ••• are defined in terms of xs>, Xi in the same way as 02, a%, 
Also ao = ai = 1, 02 = 2. 

Hence, x<, = xi = 1, xi = 2, by direct calculation. 
Hence, x n = o». Hence, (1) becomes 



in terms of ao, ai. 



(2) 



On = O„_iao + On-20l + • ' • + OoOn-1, w = 1, 2, 



To calculate o„, we infer from (2) that the coefficient'of t" vajul= oo + ait + ad? + ••• is 
equal to the coefficient of J" -1 in u 2 , when n = 1,2, 
Hence, (u — l)/i = v?. 

Hence, u = 1/2J — a/1 — 4t/(2t), the minus sign being necessary to make u a series in 
positive powers of t. 

\2n 
Hence, the coefficient a» of t n in u equals -. — — , < . 

M \n \n + 1 



